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1 Brion's formula 

The goal of this note is to exhibit a geometric proof of an astonishing for- 
mula discovered by Brion, relating the lattice point enumerator of a rational 
polytope to the lattice points enumerators of supporting cones subtended at its 
vertices. Roughly speaking, the theorem is about the surprising fact that in a 
certain sum of rational functions which are all given by infinite Laurent series, 
there is enough cancellation so that only finitely many terms survive: The sum 
collapses to a Laurent polynomial. 

The argument is based on systematic usage of Euler characteristics of visi- 
bility complexes. The method of proof will readily yield two variants of Brion's 
formula as well. These notes are intended as an easily accessible introduction 
for non-experts with some topological background. 

We start with a 1-dimensional example to demonstrate the cancellation. The 
first series we consider is the well-known geometric series Yl'jLo^- For |sg| < 1 
this series converges to the rational function fi(x) = 1/(1— x). The second series 
is a variant of the geometric series in x" 1 , namely Ylj=-oo x ^ = x2 Yl°j=-oo XJ '■ 
For | a? 1 1 < 1 this series converges to f2(%) = x 2 / (1 — x^ 1 ). The two series have 
no common domain of convergence; we can, however, add the rational functions 
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they represent and obtain 

i,-y> 2 j /yi3 1 ^y>3 

/l [X) + h{x) = z + Z =i = Z + T = -j = 1 + X + X 2 , 

1 — x 1 — x 1 1 — x x — 1 1 — X 

a polynomial with three terms only. Note that this happens only on the level 
of rational functions; adding the power series yields a (non-convergent, formal) 
power series with infinitely many terms. -The interested reader might want to 
check the paper fBHSl which contains a careful exposition of a 2-dimensional 
example. 

To formulate the main theorem, and to link the example to geometry, we 
have to introduce some notation first. Given a subset K C W 1 and a vector 
b G M n we define b + K as the set of points of K shifted by the vector b: 

b + K={b + x\x£K} . 

We associate to each subset K of M. n a formal Laurent series S(K) with com- 
plex coefficients in n indeterminates as follows. We write CffxJ 1 , x^ 1 , • • • , x^ 1 ]] 
for the set of Laurent series; it is a module over the ring C[xf 1 , xf l , . . . , x^ 1 ] 
of Laurent polynomials. 

For a given vector a = (ai,a2, • • • ,a n ) € Z™ we write x a for the product 

x l x 2 • • • x n • 

1.1 Definition. For a subset X C M n we define the formal Laurent series 
S(K)= £ x a eqtxf 1 ,^ 1 ,...,^ 1 ]] . 

A straightforward calculation shows <S(b + if) = x h S(K) for any b € Z n . 
In favourable cases the series S{K) represents a rational function which we 
will denote a(K) G C(xi , X2, • • • , x n ). For example, if K — (— oo, 2] C R, then 

= E?=_oo ^, SO <7(K) = X 2 /(l " X- 1 ). 

Let P denote a polytope (the convex hull of a finite set of points) in R™. We 
assume throughout that P has non-empty interior, i. e., that P is of dimension n. 
Given a vertex f of P we define the barrier cone C v of P at f as the set of 
finite linear combination with non-negative real coefficients spanned by the set 
—v + P. This is a cone based at the origin of the coordinate system, having the 
origin as a vertex. It is the smallest such cone containing the translate — v + P 
of P. 

Since C v is a pointed cone, the associated Laurent series represents a 
rational function. We can thus formulate the following result (where — P = 
{— x | x G P} in Equation JHJ): 
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1.2 Theorem. Suppose P is a polytope such that all its faces admit rational 
normal vectors (this happens, for example, if P has vertices in T/ 1 ). Then there 
are equalities of rational functions 

E °(? + Cv) = <P) , (1) 

v vertex of P 

E ^ C -) = !' ( 2 ) 

v vertex of P 

E a(-v + C v ) = (-l)»a(int(-P)). (3) 

■u vertex of P 

A version of this theorem appears as Proposition 3.1 in |BV97j . We give 
a more geometric proof, working out how visibility subcomplexes of polytopes 
enter the picture. 

The example above shows how Equation Q works for P = [0, 2] C M. The 
vertices of P are v = and u = 2, the respective barrier cones are 

Co = [0, oo) and C 2 = (— oo,0] , 

so + C = C and 2 + C 2 = (-00, 2]. For Equation Q, since <S(C ) = xj 
we have cr(Co) = 1/(1 — x), and similarly cr(C2) = 1/(1 — so the Theorem 
predicts correctly that 

cr(Co) + a(C 2 ) = - J- + = = 1 ■ 

1 — x 1 — X 1 1 — X 

Finally, we consider Equation We have — P = [—2,0], so the only integral 

point in the interior of — P is —1, and the right-hand side of © is the single 

term —x . On the left, we have a(— + Co) = 1/(1 — x) as before, and 

cr(-2 + C 2 ) = x~ 2 /(l - x~ 2 ), and indeed 

a(-0 + C ) + a -2 + C2 = + - r = - = x x -- = -x x . 

1 — x 1 — x 1 1 — x 1 — X 

We will prove Theorem ll.2l in §^1HS1 Equation Q of the Theorem is the orig- 
inal version of Brion's formula |Rri88l Theorem 2.2] |Hri9fil Theorem 2.1 (ii)]. 

The paper is inspired by Beck, Haase and Sottile |BHSj who gave a 
new, elementary proof of Brion's formula. The approach taken in this note 
is a rather straightforward elaboration: It replaces the elegant but delicate 
combinatorics of BHS with a geometric analysis of visibility subcomplexes 
C 331) °f a polytope. From a topologist's point of view this makes the proof 
more transparent, while still avoiding the elaborate machinery of toric algebraic 
geometry used in the original proof Bri88 . 

The basic strategy of proof is to establish an identity of formal Laurent 
power series first (Theorem l4.1[) . then pass to rational functions (Theorem ll.2|l . 
This is explained in detail in .BHH], but we will recall the relevant arguments 
for the convenience of the reader. 
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2 Polytopal complexes 

A poly tope P is the convex hull of a non-empty finite set of points in M n . A 
face of P is the intersection of P with some supporting hyperplane; as a matter 
of convention, we also have the improper faces F = P and F = 0. See [Ewa96 
and |Zie95j for more on polytopes and their faces. 

2.1 Definition. A non-empty finite collection K of non-empty polytopes in 
some W 1 is called a polytopal complex if the following conditions are satisfied: 

1. If F € K and G is a non-empty face of F, then G £ K. 

2. For all F,G € K, the intersection F n G is a (possibly empty) face of 
both F and G. 

A subset L C if of a polytopal complex is called an order filter if for all F £ L 
and G £ if with i 7 a face of G, we have G £ L. A subset L C if of a polytopal 
complex is called a subcomplex of if if L is a polytopal complex. 

Important examples of polytopal complexes are the complex F(P)q of non- 
empty faces of a polytope P, and its subcomplex F(P)l of non-empty proper 
faces of P (sometimes called boundary complex of P). 

The intersection of two subcomplexes, if non-empty, is a subcomplex. The 
(set-theoretic) complement of a subcomplex is an order filter. 

2.2 Definition. Suppose if is a polytopal complex, and L is a non-empty 
subset of K. We call \L\ := Ufgl F ^ ne realisation or the underlying space 
of L. 

If P is an n-dimensional polytope, we have homeomorphisms |-F(P)o| = 
P = B n and \F(P)l\ = dP S" 1 - 1 . 

2.3 Definition. Let L be a non-empty subset of the polytopal complex K. 
The Euler characteristic x{L) of L is defined by 

x(L) = ^(-i) dim(A) • 

If L is a subcomplex of K, then x(-^) agrees with the Euler characteristic 
of \L\ as defined in algebraic topology. In particular, x(F(P)o) = x{P) = 1 an d 
x {F{P)l) = x{dP) = 1 + (-l) dim ( p ) for any polytope P. 

2.4 Lemma. The Euler characteristic is additive: For a polytopal complex K 
and a non-empty proper subset L C K we have 



x(K)= X (L) + x(K\L) 



□ 
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3 Visibility subcomplexes of a polytope 

Understanding visibility subcomplexes of polytopes is the key to our ap- 
proach to Brion's theorem. The notions of visible, back and lower faces are 
defined, and we indicate a proof that these subcomplexes are balls in the bound- 
ary sphere of P. In particular, these complexes are contractible and have Eu- 
LER characteristic 1. — We assume throughout that P C M. n is a polytope with 
int(P) + 0. 

Visible and invisible faces 

3.1 Definition. A face F G F(P)q is called visible from the point x € W 1 \ P 
if \p, x] fl P = {p} for all p £ F. (Here [p, x] denotes the line segment between p 
and x.) Equivalently, F is visible \fp+\{x— p) ^ P for all points p G F and real 
numbers A > 0. We denote the set of visible faces by Vis(:r); its complement 
Inv(x) := F(P)q \ Vis(x) is the set of invisible faces. 




3.2 Lemma. A facet F of P is visible from x if and only if x and int P are on 

different sides of the affine hyperplane spanned by F . A proper non-empty face 
of P is visible if and only if it is contained in a visible facet of P. □ 

In particular, the sets Vis(x) and Inv(x) are non-empty. Since a face of 
a visible face is visible itself, Vis(x) is a subcomplex while Inv(x) is an order 
filter. 

3.3 Proposition. The space |Vis(x)| is homeomorphic to an (n — l)-ball. In 
particular, x(Vis(x)) = 1. 

Proof. Applying a translation if necessary we may assume x = 0. Let H be any 
hyperplane separating and P (Fig. Let C denote the cone (with apex 0) 
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on P. Then C is a pointed polyhedral cone, hence C n H is a ball Ewa96 ( 
Theorem V.l.l]. Projection along C provides a homeomorphism |Vis(x)| = 

(7 nil. □ 



Front and back faces 

3.4 Definition. A face F € F(P)q is called a 6acfc /ace with respect to the 
point x € R n \ int P if for all points p € F and all real numbers A > we have 
p + A(p — x) $l P. The set of back faces is denoted by Back(x); its complement 
Front(x) := F{P)q \ Back(a;) is the set of front faces. 




\ *X 
Figure 2: Back faces 



3.5 Lemma. Suppose F is a facet of P. Then F is a back face with respect 
to x if and only if x and int P are on the same side of the affine hyperplane 
spanned by F . A proper non-empty face F of P is a back face if and only if it 
is contained in a facet of P which is a back face. □ 

In particular, the sets Back(x) and Front(x) are non-empty. Since a face of 
a back face is a back face itself, Back(x) is a subcomplex while Front(x) is an 
order filter. 

By arguments similar to the ones used for the case of visible faces, we can 
show: 

3.6 Proposition. The space |Back(x)| is homeomorphic to an (n— l)-ball. In 

particular, x(Back(x)) = 1. □ 

Upper and lower faces 

3.7 Definition. A face F £ F(P)q is called a lower face with respect to the 
direction x G W 1 \ {0} if for all points p G F and all real numbers A > we 
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have p — Xx ^ P. The set of lower faces is denoted by Low(x); its complement 
Up(x) := F(P)l \ Low(x) is the set of upper faces. 




\ 
\ 




Figure 3: Lower faces 



3.8 Lemma. Suppose F is a facet of P with inward pointing normal vector v. 
Then F is a lower face with respect to x if and only if (x, v) > 0. A proper 
non-empty face of P is a lower face if and only if it is contained in a facet of P 
which is a lower face. □ 

In particular, the sets Low(x) and Up(x) are non-empty. Since a face of a 
lower face is a lower face itself, Low(x) is a subcomplex while Up(x) is an order 
filter. 

By arguments similar to the ones used for the case of visible faces, we can 
show: 

3.9 Proposition. The space |Low(x)| is homeomorphic to an (n — l)-ball. In 

particular, %(Low(x)) = 1. □ 



4 Barrier cones, tangent cones, and the Brianchon- 
Gram theorem 

Let P C K n be a polytope with non-empty interior. Given a non-empty 
face F of P we define the barrier cone Cf of P at F as the set of finite linear 
combination with non-negative real coefficients spanned by the set 

P - F := {p - f \p e P and f £ F} . 

Clearly Cf contains the vector space spanned by F — F which is the vector space 
associated to the affine span of F. This definition generalises the previous one 
if F is a vertex of P. 
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Let F be a non-empty face of P. One should think of the translated cone 
F + Cf = {/ + x | x G Cf, / E i 7 } as the cone Cf attached to the face F. 

For a non-empty proper face F of P let Tp denote the supporting cone (or 
tangent cone) of F; it is the intersection of all supporting half-spaces contain- 
ing F in their boundary. (Of course it is enough to restrict to facet-defining 
half-spaces.) By convention Tp = R n . Using Farkas' lemma ( |Zie95| §1.4] or 
|Ewa96l Lemma 1.3.5]) it can be shown that F+Cf = Tp- Moreover, every poly- 
tope is the intersection of all its supporting half-spaces, thus P = Hfg-F(p) 1 ^f- 

Also of interest are the cones — F + Cf = {— f + x \ x G Cf, f G F}. Up to 
a reflection at the origin, they can be thought of as the negatives of the barrier 
cones, attached to the corresponding face (i.e., with cones pointing towards the 
outside of P). 

The following theorem is the heart of this paper; expressed in combinato- 
rial terms, it uses the Euler characteristic to give specific inclusion-exclusion 
formula? for lattice point in (the interior of) P. Part (JIJ is known as the Brian- 
CHON-Gram theorem, the remaining two equations are variations of the theme. 

4.1 Theorem. Let P C W 1 be an arbitrary n- dimensional polytope. There are 
equalities of formal Laurent series 

(-l) dimF S(F + C F ) = S(P) , (4) 

F&F{P) 

£ (-l) dimF S(C F ) = 1, (5) 

F£F(P) 

£ (-l) dimF S{-F + C F ) = (-l) n -5(int -P) . (6) 

FeF(P) 

Proof. We verify Equation (jlj) first. Fix a vector a G Z n . We have to show 
that the coefficient of x a is the same on both sides of the equation. 

If a G P then the monomial x a occurs with coefficient 1 in all the Laurent 
series S(F + Cf) on the left. Thus the coefficient of x a in the sum is the Euler 
characteristic of P, which is known to be 1. Hence the coefficients of x a agree 
on the left and right side in this case. 

Now assume a ^ P. Let F denote a proper non-empty face of P. From 
Lemma 13.21 and the definition of supporting cones we conclude that a G Tp = 
F + Cf if and only if F is invisible from a. In particular, the coefficient of x a in 
S(F + Cf) is 1 if F G Inv(a), and it is if F £ Inv(a). In total, the coefficient 
of x a on the left is 

£=(-l) n + Yl (-I) dim(i?) = (-I) n + X(lnv(a)) , 

FGlnv(a) 
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the extra (—1)™ corresponding to the contribution coming from P. Now by 
definition of the Euler characteristic, we have 

l = x(P)=x(Vis(a))+*. 

Since |Vis(a)| is a ball by Proposition EH we infer that £ = 0. Consequently, 
the monomial x a does not occur on either side of Equation <|l)l. as required. 

Next we deal with Equation Observe first that G Cf for all F G 
F(P)o, so the coefficient of 1 = x° is x(-P) = 1. 

Now fix any non-zero vector aeZ". We have to show that the coefficient 
of x a is trivial. For a given face F G F(P)q, let iVp := denote the dual cone 
of Cp'-, it is given by 

iV F = {v G M n | Vp G C7 F : (p, > 0} . 

It can be shown that Np is the cone of inward pointing normal vectors of F, 
and that the dual of Np, given by 

Np := {p G R n | Vu G iV F : («, p) > 0} , 

is the barrier cone Cf IEwa96l §1.4 and §V.2]. 

Let U(a) denote the poset of all non-empty proper faces F of P satisfying 
a G Cf. By the above we have equivalences 

F G U(a) ^ a G C F = Np' \/v G Np: (-a, i;} < . 

This means that U(a) = Up(— a) is the set of upper faces of P with respect 
to —a in the sense of Definition 13.71 Hence the coefficient of a; a in the left-hand 
side of Equation (JSJ) can be rewritten as 

Yl (-l) dim(F) = (-l) n + x(Up(-a))= X (P)- X (Low(-a))=0 
FeU(a) 

where we have used additivity of Euler characteristic and Proposition 13.91 as 
well. 

Finally we discuss Equation Fix a point a G Z n and a face F G F(P)q. 
Then a ^ — F + Cf if and only if there is a facet G 3 F of P such that a and 
int (— P) are on the same side of the affine hyperplane spanned by —G. Such 
a facet certainly exists if a G int (— P). Hence the only summand on the left 
contributing to x a is the one corresponding to P, giving a coefficient (— l) n as 
required. 

If a is not in the interior of —P, Lemma l3.5| applied to the polytope — P, 
shows that a G —F + Cf if and only if —F is a front face of — P in the sense 
of Definition 13.41 It follows from Proposition 13.61 and additivity of Euler 
characteristics that the contribution to x a is 

("l) n + E (-l) dim{F) =x( J P)-x(Back(-P)) = 0. □ 

-FeFront(-P) 
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5 Brion's formula 

From the Brianchon-Gram theorem we deduce Brion type formulas by 
passing to rational functions. We follow the treatment as exemplified in :BHS . 

Write II for the C[xf \ xf 1 , . . . , x^-submodule of C[[xf 1 , xf \ . . . , a;* 1 ]] 
generated by formal power series S(w + C) where w G M n is an arbitrary 
vector, and C is a polyhedral rational cone 

C = {Ai«i + X 2 v 2 + ... + X r v r | Ai, . . . , A r G M>o} (7) 

where vi, . . . ,v r are vectors in Z n . For r = the cone C degenerates to the 
single point 0, so n contains the series S(P) for any polytope P. In general, 
if C does not contain an affine subspace of positive dimension (i.e., if C is 
pointed), the series S(w + C) represents a rational function, denoted a(w + C) G 
C(xi,x 2 , . . .,x n ). 

The following Lemma has been attributed to Brion, see flTl lS Theorem 2.4] 
and |Bri9fil Theorem 2.1 (i)]. 

5.1 Lemma. There is a unique „ ] -module homomorphism 

0:11 -> C(a;i,ac2 ) ■■■,x n ) 

such that (ft(S(w + C)) = <t(w + C) /or eac/i pointed cone of the form (JJJ) where 
v 1 ,...,v r G Z n and u> G M n . 

Moreover, if C is of the form (JJJ), and C contains an affine subspace of 
positive dimension, then <j)(S{w + C)) = 0. □ 

We now come to the proof of Theorem II .21 We treat Equation © only, the 
other cases being similar. Note that for all F G F(P)q the barrier cone Cp is 
a rational polyhedral cone since the facets of P admit rational normal vectors. 
We can thus apply the homomorphism <j) from Lemma 15.11 to Equation Q , 
Theorem 14. II The results follows immediately if one recalls that Cf contains an 
affine subspace of positive dimension if and only if dimi 7 > 1, so all summands 
coming from faces of positive dimension disappear upon application of (p. 

Concluding remarks 

Visibility subcomplexes can be used to compute higher sheaf cohomology of 
certain line bundles on projective toric varieties; the reader will easily recognise 
the similarity between the present paper and the exposition in Hiitb , Appendix 
of §2.5. Brion's theorem can be generalised substantially to include the case 
of arbitrary torus-invariant line bundles on complete toric varieties or, formu- 
lated in more combinatorial terms, arbitrary support functions on complete fans 
[Hnta]- 
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